A SMALL TRANSITIVE FAMILY OF CONTINUOUS 
FUNCTIONS ON THE CANTOR SET 



K.P. HART AND B.J. VAN DER STEEG 



Abstract. In this paper we show that, when we iteratively add Sacks reals 
to a model of ZFC we have for every two reals in the extension a continuous 
function defined in the ground model that maps one of the reals onto the other. 



1. Introduction 



In | Dow93 Dow gave a proof of the Rudin-Shelah theorem about the existence 
of 2 C points in f3N that are Rudin-Keisler incomparable. The proof actually shows 
that whenever a family T of c continuous self-maps of (3N (or N*) are given there 
is a set S of 2 C many ^"-independent points in /?N (or N*). This suggests that we 
measure the complexity of a space X by the cardinal number tf(X) defined as the 
minimum cardinality of a set T of continuous self maps such that for all 
there is / S T such that f(x) — y or f(y) = x. Let us call such an T transitive. 
Thus Dow's proof shows tf(/?N), tf(N*) > c+. 

We investigate tf(C), where C denotes the Cantor set. Van Mill observed that 
tf (C) > Hi; a slight extension of his argument shows that MA(countable) implies 
tf(C) = c. Our main result states that in the Sacks model the continuous functions 
on the Cantor set that are coded in the ground model form a transitive set. Thus 
we get the consistency of tf(C) = Hi < H 2 = c. 

The gap between tf(C) and c cannot be arbitrarily wide, because Hajnal's free 
set lemma implies that for any space X one has \X\ < tf(X) + . 



In [Mil84 Miller showed that it is consistent with ZFC that for every set of 
reals of size continuum there is a continuous map from that set onto the closed unit 
interval. In fact he showed that the iterated perfect set model of Baumgartner and 



Laver (see [BauLav79]) is such a model, and noted that the continuous map can 
even be coded in the ground model. 

Here we will show that in the iterated perfect set model, for every two reals x 
and y there exists a continuous function with code in the ground model that maps 
x onto y or y onto x. 

Definition 1. By a transitive set of functions T we mean a set of continuous 
functions such that for every two reals x and y there exists an element f £ T such 
that f(x) = y or f{y) = x holds. 

Let us also define the cardinal number tf by 

tf = min{|.F| : T is a transitive set of functions} , i.e. tf = tf(C). 

The paper is organized as follows: in section 2 we prove some simple facts on tf, 
the minimal size of transitive sets of functions. We also state and prove the main 
theorem of this paper in section 2, using theorems proved later on in section 3. As a 
corollary to the main theorem we have the consistency of tf < c with ZFC. Finally 
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in section 4 we will make a remark on the effect on tf when we add k many Sacks 
reals side-by-side to a model of ZFC + CH. 

2. Notation and Preliminaries 

For the rest of this paper let V be a model of ZFC. We will use the same 
notations and definitions as Baumgartner and Laver in [ BauLav79| , so for any 



ordinal a we let P a denote the poset that iteratively adds a Sacks reals to the 
model V, using countable support. Let Pi = P, where P denotes the 'normal' Sacks 
poset for the addition of one Sacks real. 

Let G a be P^-generic over V, we define V a by V a = V[G a ] for every ordinal a. 
Note that if (3 < a we have that G a \ (3 is a P/3-generic subset over V. If we denote 
the (a + l)-th added Sacks real by s a then we can also write V a = V[( sg ■ §_ < a)] 



Assuming V \= CH, the proof of the following facts can be found in | BauLav7S | : 

1. Forcing with F a does not collapse cardinals. 

2. V U3 is a model of ZFC + 2 N ° = H 2 . 

3. Let ¥fl denote the result of defining P^ in V a . Then for any a, (3 > 1, lh Q 
"P a:Q+/ 3 is isomorphic to P^". 

We will now prove some facts on the cardinal tf. The first is Van Mill's observation 
alluded to above. 

Theorem 2. tf > Hi. 

Proof Suppose T is a countable set of functions. Let Af denote the set {x : 
int(/ _1 (x)) 0} for every / G T. Every Af is at most countable because 2" is 
separable. So choose an x in 2 W \ U/e^^/i then we know that for every / 6 T 
the set / _1 (a;) is nowhere dense in 2". For such an x the set {f~ 1 (x) : f G J 7 } 
is countable. Because the set {/(x) : / G J-} is also countable the Baire category 
theorem tells us that the set 2 ul \[Jj G:F ({f(x)}Uf~ 1 (x)) is nonempty, thus showing 
that T is not transitive. I 

Theorem 3. tf < c < tf+. 

Remark 4. The proof of theorem [| shows that tf is at least the minimum number 
of nowhere dense sets needed to cover C. Then theorem^ and MA(countable) imply 
tf = c. 

The second inequality is a consequence of the following lemma. The proof of 



this lemma can be found in |Wil79] 



For this we need some more notation. Let S be an arbitrary set. By a set 
mapping on S we mean a function / mapping S into the power set of S. The set 
map is said to be of order A if A is the least cardinal such that |/(a;)| < A for 
each x in S. A subset S' of S is said to be free for f if for every x G S' we have 

f(x)ns' c{x}. 

Lemma 5 (Free set lemma). Let S be a set with \S\ = k and f a set map on S of 
order A where A < k. Then there is a free set of size k for f . 

Proof [Theorem ||| The proof of the first inequality is easy. We simply have to 
observe that the set of all constant functions on the reals is a transitive set of 
functions. 
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Now for the second inequality. Striving for a contradiction suppose that c > tf ++ . 
Let T be a transitive set of functions such that \T\ = tf. We define a set map F on 
the reals by F(x) = {f(x) : f e T} for every x G 2". Because \F(x)\ < tf, this set 
map F is of order tf + , which is less than c. According to the free set lemma there 
exists a set X C 2" such that \X\ = c and for every x G X we have F(x)<lX C {x}. 
This is a contradiction, because every two reals in X provide a counter example of 
T being a transitive set. ■ 

Closed subsets of the Cantor set can be coded by sub trees of <u> 2, as follows: if 
A is closed then let Ta — {x \ n : x € A, n G lu}; one can recover A from Ta by 
observing that A = {x G "2 : Vn G u>, x \ n G Ta}- 

When we say that a closed set A is coded in the ground model we mean that Ta 
belongs to the ground model. 

We shall always construct a continuous function / between closed sets A and B 
by specifying an order-preserving map 4> from T' A to Tb, where T' A denotes the set 
of splitting nodes of Ta- Once 4> is found one defines / by 

f(x) = "the path through Tb determined by the restriction of <f> to {x \n : n G ^}"- 

We say that / is coded in the ground model if 4> belongs to V. In what follows we 
shall denote the map 4> by / as well. 
Let us define the set Q (in any V a ) by 

Q = {/ : / is a continuous function with code in V} 

Now we can explicitly state the main theorem of this paper. Section || is completely 
devoted to the proof of this theorem by parts, so we will prove the theorem here 
and refer to the needed theorems proved in that section. 

Theorem 6 (Main Theorem). The set Q is transitive in V a for every ordinal a. 



Proof We will show by transfinite induction that Q is a transitive set in V a for all a. 
For a = this is obvious. Suppose the theorem is true for all f3 < a. Let x and y 
be reals in V a . 

If a is a successor ordinal, a = (3 + 1, then we use theorem |ll| in the case that 
at least one of x and y is not in Vp to show that there exist a continuous function 
/ defined in V (so / G Q) such that in V a we have f{x) = y or f(y) = x. 

Since we are forcing with countable support and because reals are countable 
objects, there are no new reals added by P Q for cf(a) > No. So if a is a limit 
ordinal we only have to consider the case where cf (a) = Ho and at least one of x, y 
is not in IJ /3<Q Vp. Then we use theorem |l7| to show the existence of an continuous 
function / defined in V such that in V a f(x) = y or f(y) — x holds. ■ 

As is well-known, if V \= CH then V^ 2 |= c = H2. This enables us to show that 
tf < c is consistent. 

Corollary 7. IfV\= CH then V U2 (= tf < C. 

In this paper we shall repeatedly use the fact that any homeomorphism h be- 
tween two closed nowhere dense subsets of the Cantor set can be extended to a 



homeomorphism of the Cantor set onto itself (see [KnaRei53|). Furthermore it is 
straight forward to extend a continuous function between to closed nowhere dense 
(disjoint) subsets of the Cantor set to a continuous self map of the Cantor set. 
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Because we can make sure that the subsets of the Cantor set that define the 
added reals x and y are nowhere dense and closed, when we show that there ex- 
ists a homeomorphism (or a continuous function) / mapping of one of these sets 
onto the other, in such a way that in the extension x is mapped onto y or vice 
versa, we actually have shown that there exists a self map of the Cantor that is 
a homeomorphism (continuous function) mapping, in the extension, x onto y or y 
onto x. 

3. The continuous functions with code in the ground model V form a 

TRANSITIVE SET IN V a 

In this section we prove that for every a and any new real x in the Baumgartner 
and Laver model V a (i.e. x £ V a \ U (3<Q Vp) and y any real in V a there exists a 
function / defined in the ground model V such that in V a the equation f(x) = y 
holds. 

We make the following definition. For any a £ <u} 2 we let 1(a) £ ui denote the 
length of a. So for every a £ <u 2 we have a £ l ^2. To show how we construct 
our continuous maps we reprove the familiar fact that Sacks reals are minimal, 



see [Jec78 



Lemma 8. Suppose x is a real in V[G] \ V , where G is a P-generic filter over V , 
and that p £ P is such that p lh 11 x V" . Then there exists a q > p and a 
homeomorphism f defined in V such that q lh "/(s) = x" . Here s denotes the name 
of the added Sacks real. 

Proof We will construct a fusion sequence {(pt,ni) : i £ uj} such that each pi+i 
will know all the first i splitting nodes of every branch of the perfect tree pi and 
(p i+1 ,n i+ i) > (pi,ni) for every i. 

Because p forces that x is a new real, there exists an element u$ £ <u) 2 with 
maximal length rri0, such that p lh "i \ m% = and p does not decide x(m$). 
There exist P(o),P(i) > Po such that p^) lh "±(7710) = fc" for k £ {0,1}. Without 
loss of generality the stems of p(o) anc i P(i) are incompatible. Let hq = min{n £ 
to : p^o) \ n 7^ \ n } an d let Po denote the element p^ Up^iy 

Now assume we have pi = IJtiV : a S l+1 2}. Consider r £ J+1 2, we have an 
element u T £ <u) 2 of maximal length m T such that p T lh "i \m T — u T v . There exist 
Pr~ 0) Pt~ 1 > such that p T ^k II" "x(tot) = fc" f or ^ G {0, 1}. Again without 
loss of generality the stems of p T ~o and p T ~i are incompatible. Let n T denote the 
integer mm{n £ uj : p T ~o \ n Pr~o \ n} and n i+1 — maxj^cr : a £ i+1 2}. We let 
Pi + i denote the element {J{p a ■ a £ l+2 2}. Now the induction step is completed, 
because Pi+i knows all the first i + 1 splitting nodes of every branch in pi and 
(p i+1 ,n i+ i) > (pi,ni) for every i £ u. 

We define the function / by 

r\[u a ]) D [stem(p CT )] for a £ <w 2. 

As stem(p CT ) is a finite approximation of the added Sacks real s, we have by the 
construction of our p a for a £ <u 2 and the function / that p„ lh "/(s) £ [w<r]" 
for every a £ <w 2. And so the fusion q of the sequence : i £ ui} forces 

that in the extension V[G] the equality /(s) = x holds. This /, being a continuous 
bijection between two Cantor sets, is (of course) a homeomorphism. ■ 
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Remark 9. In the lemma we have also defined a map <j> from the finite sub trees 
of the fusion q onto the finite sub trees of T = \J crG <^2 u <y which induces our home- 
omorphism. We have 4>{q) = T and 

<t>{[q \ <t]) = |J{u T : a C r and r G <LU 2}. 

We note that [T] is the set of all the possible interpretations of x in V[G] and that 
T depends on <fi and q only. In theorem |7J we will use this interpretation of the 
previous lemma. 

As a warming up exercise we prove the following. 

Theorem 10. The set Q is transitive in V%. 

Proof Suppose x and y are two reals of V\{= V[sq\). We consider two cases. 
Case 1: a; is a real in V. The constant function c x — {(y, x) : y a real in V\} is a 
continuous function defined in V, thus a member of Q, and in V\ it maps y onto x. 

Case 2: both x and y are reals not in V. Let p G P be a witness of this, so 
p lh "i, y $ V" . According to lemma || there exists a q > p and a homeomorphism / 
defined in V such that q lh "/(so) = where so denotes the added Sacks real. If 
we apply the lemma again we get an r > q and a homeomorphism g defined in V 
such that q lh "g(so) — y" ■ But now we have that r lh u (g o = y" and we 

see that g o / _1 is the element of Q we are looking for. ■ 

Theorem 11. For a an ordinal and x and y reals in V Q +i such that x g" V a there 
exists an f G Q such that in V a +i fix) — y holds. 

Moreover if also y ^ V a then f can be chosen to be a homeomorphism. 

Proof This is an immediate consequence of the lemmas |l4| and [l5| ■ 

We make the following definitions. For p G P and s G <UJ 2 we let p s denote the 
sub-tree {t G p : s C t or t C s} of p. Of course p s is a perfect tree if and only if 
s G <UJ 2 fl p. To generalize this to P a , suppose p is an element of P Q , F is a finite 
subset of dom(p) and n G u>, we say that a function r : F — > "2 is consistent with 
p if the following holds for every (3 G F: 

(p\r) \[3\^p «r(/3) G P (/3)". 

So we have for every (3 G F that (p f r) f /3 Ih^ "(p(/3)) T ( l a) is a perfect tree". 

Furthermore let us suppose that F and H are two sets such that F C if, and 
n and m are two integers such that m < n, if r is a function mapping F into m 2 
then we say that a function er : _ff — > "2 extends the function r if for every i E F 
we have tr(i) f m = r(i). 

For later use we will prove the following: 

Lemma 12. Lei p G P a . F G [dom(p)] <w a«c? n G w. Suppose r : F — > "2 is 
consistent with p then for every r > p\r there exists a q > p smc/i i/iai g f r = r anc? 
g r (3 lh/3 "(p(/3)) s = (g(/?)) s for every s G "2 such that s ^ r(/3)" /or every /? G F. 

Proof Define the element q G Pq as follows for (3 < a: 

( r{(3) (3 F 

q \ p hp a qi/3) = | ^ (J {^(^ : s e » 2 n p(/3) such that s ^ r(/3) /3 G F". 
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In this way we strengthen the tree p{[3) above t([3) keeping the rest of the perfect 
tree intact (according to F anyway). I 

We need the following lemma to make sure that the maps we will construct in 
the lemmas [li] and [l5] are well-defined and continuous. 

Lemma 13. Let p G P Q +i- Suppose F,He [dom(p)] <a) are such that F C H and 
m,n G uj are such that m < n. If r : F — > m 2 is consistent with p, N is an integer 
and T is a finite tree such that 

(pfr) \a\\- ll p(a)n^ N 2 = T", 

then there exist a (q,j) >h {p \ T,n) and an M > N such that for every a : 
H — > n 2 extending t , if a is consistent with q, then there exists T a such that 
q\a\\- u q(a)D^ M 2 =T ff ". Also \{T a ) t n M 2| > 2 for every te T and [T CT ]n[T c ] = 
whenever a and <j are distinct and consistent with q. 

Proof Let S r denote the set of all ct : H — > n 2 extending r. Because p{a) is a 
perfect tree there exists a P a -name M such that for every t G T we have 

( P \t) falh "\(p(a)) t n A ' I 2\>2\i; T \". 



According to lemma 2.3 of BauLav79[ | there exists a (q^,j^) >h {{p \t) \ a, n) such 



that if a G E T is consistent with q^ we have an M a such that q^ \ a lh " 'M = M„ 
Put M = max{A/ CT : ct G S r consistent with a*}. We have q f lh "|(p(a)) t n M 2| > 
2|S T |" for every t G T. 

Enumerate {ct G E r : consistent with a^} as : < L e t r > gt f (Jq be 
such that r lh "p(a) n - M 2 = 5 CTo ", where is such that |0S CTO )t n M 2| > 2\H T \ 
for every i G T. Use lemma ||| to find a g > such that go f Co = r - 

We continue this procedure with all the <ik G £ T . So if is consistent with qk-i 
we find an r > qfc_i \ such that r lh ll p(a) n - M 2 = So-*.", and also that 
K-So-Jt n M 2\ > 2|S T | for every t £ T. And we use lemma || to define q fe > q k -i 
such that % \ <Jk = r. If Ok is not consistent with qk-i we choose = qk-i- 

We now have for every ct G S T consistent with gx-i a finite tree C - M 2 
extending the tree T such that every branch in T has (at least) 2|E T | different 
extensions in S a n M 2 and a K _i \ ct lh "p(a) n ^ M 2 = S a n . 

As forces that, for each y G T the size of the set p(ct))t H M 2 is at least 

2|S T | we can find for ct G E T consistent with qx-i a sub tree T a of So- such that 
|(T' (7 )t (~l M 2| > 2 and whenever ct and <j are distinct and consistent with qx~i we 
have [T a ] n [T s ] = 0. 

Define q G P Q +i such that q \ a = qx-i and choose q(a) such that for every 
consistent ct G S T we have q \ a lh "(7(a) = p(a) n [T CT ]". If we let j be equal to 
max{jt, M} the proof is complete. ■ 

Lemma 14. Given an ordinal a, a p G P Q +i and P Q +i -names x and y such that 
p lh "i ^ V a and ?) G VV f/ien £/iere exists a continuous function f defined in V 
and a q > p such that q lh "/(i) = y" ■ 

Proof By remark ^ we know that there is an r > p \ a and there exist P a +i names 
4> for a map on the finite sub trees of p(a) and T for a perfect tree such that 
r lh "(j)(p(ce)) = T" . Without loss of generality we assume that p \ a = r. 
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Let us construct a fusion sequence {(pi,rii, Fi) : i G u>}. Let po — p\ = p, 
no = n\ = 0, Fq = and choose F\ G [dom(p)] <w in such a way that we are 
building a fusion sequence. 

Suppose we have constructed the sequence up to i, let us construct the next 
element of the fusion sequence. We let {r^. : k < K} denote all r : Fi-i — > ni ~ 1 2 
consistent with pi. If we choose in lemma [l^ r = To, F — T?i—\ and m — n^_i 
we get a (qo,mo) >f ; (p» t^Oj^i) such that for every cr : Fj — » - ni 2 extending To, 
consistent with go, we have a finite sub tree T CT C - M ( r °)2 (Af(ro) G w follows from 
lemma [j"3| ) of Pi(a) = p(a) such that 

1 . Tu is an extension of T To , 

2. for every branch t in T To there exist at least two different branches of length 
M(tq) in Tfj extending t, 

3. if a and <; are two distinct members of E T[) consistent with go we have [T a ] D 
PV] = 0- 

We choose r G P«+i with lemma [l2] such that r > go and r f r = go- 

We iteratively consider all the r : Fj_i — > n *- 1 2. In the general case if Tfc 
is consistent with r^-i then lemma [l^ gives us a gfc and an G u> such that 
(g/c, mfc) > Fi (fk-i \ T k,n-i). We choose in the same way as above, using lemma |l2] 
such that rfc > g^. and |" Tfc = gfc. If Tfc is inconsistent with r^—i then we choose 
rfe = r,t_i and = rrik-i. After considering all the r^'s we define p^+i = rjc—i 
and rij+i = max{mfc : k < K}. This ends the construction of the next element of 
the fusion sequence. 

For every i < w if a : Fj —* n< 2 is consistent with pj+x and extends r : Fj_x — » 
"-'2 then 

jn+i r<HH "p(«)n^ M(r) 2 = r CT ". 

Considering our function </>, let us denote the finite tree <j){T a ) by S'o-. We have 

Pi+i mi- -0(r CT ) = 5 CT ". 

When we are building the fusion sequence we can of course make sure that the 
fusion determines y as well. Suppose we have that pi \ Tk lh u t Tk C y", i Tfc of 
length i + 1. With lemma [L3| we can choose g^- strong enough such that for every 
a G £ rjc consistent with we have a t a of length i + 2 such that g& f a lh C y" . 
So assume we have made sure this is the case and let us define the function / in V 
by f{b) = t a for every maximal branch b G S a for every a : Fi — > ni 2 consistent 
with pi for some i G u>. The function / is well-defined by lemma [L^ and we have 
for every i £ w and cr : Fi — > ni 2 consistent with p^ that p^ f <r lh "/([S^]) C [to-]" 
and thus glh "/(i) = y" . ■ 

Lemma 15. Given an ordinal a, a p G P Q +i and P a +i -names x and y such that 
p lh "i, y g" V Q " t/ien i/iere exists a homeomorphism f , with code in V , and a q > p 
such that q lh "/(£) = y" . 

Proof By applying remark ^ twice we have an r > p in P Q +i and P Q +i names </> s , 
and T a , T y for maps and perfect trees respectively such that r \a lh "</i K (p(a)) = 

Tj, and 4> y (p(a)) — T y " . Without loss of generality we can assume that p f a = r. 
During the construction of possible finite sub trees (T x ) a for ±, when constructing 

the fusion sequence in the proof of lemma |l4| we could of course at the same time 

also have constructed a similar sequence of finite sub trees (T y ) a for y. 
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Without loss of generality we could also have made sure that in the proof of 
lemma [l4| item || is replaced by 

2^ for every maximal branch t in T T0 there are exactly two different branches of 
length M(to) in T a extending t, 

Following the proof of lemma [li] we have for every a : Fi — > 7H 2 consistent with pi + i 
finite sub trees and S% such that 

Pi+i r o lh "M(Tx)a) = S x a and M{T y ) a ) = S v a . 

We are ready to define the homeomorphism / in V that maps x onto y in the 
extension. Suppose r : Fi — > 7H 2 and a : -Fj+i — > ™ i + 1 2 such that cr extends r. Every 
maximal branch in (T X ) T corresponds to exactly one maximal branch in (T y ) T . Let 
/ map the splitting point in (T x ) a above any maximal branch in (T X ) T onto the 
splitting point in (T y ) a above the corresponding maximal branch in (T y ) T . The 
function / thus defined will be a continuous and one-to-one mapping between two 
Cantor sets, so a homeomorphism. Furthermore the fusion q forces that / maps x 
onto y in the extension. ■ 

Lemma 16. Suppose that a is a limit ordinal of cofinality Ho- Let x be a real in 
V a such that x ^ U/3<a^/3> anc ^ ^ P ^ 06 a witness of this. Also let F, H G 
[dom(p)] <w such that F C H and let n and m be two integers such that m < n. If 
t : F — > m 2 is consistent with p, and u T G <UJ 2 is such that 

p f r lh "it r C x" , 

then there exists a (q,j) >h {p \ t, n) such that for every a : H — » ™2 consistent 
with q, we have a u a G <a) 2 suc/i £/ia£ 9 f cr lh C i"; m addition we have 
l(u ff ) = l{uc;) and u„ 7^ whenever a and c are distinct and consistent with q. 

Before we prove the lemma we need some more notation. We let lh* denote 
forcing in Vs over Fsa- Here we use again the same notation as in [ BauLav79| 



where for S < a Pg a — {p G P Q : dom(p) C {£ : S < £ < a}}, and if p G P a then 
p s = p\(p\ 5) G TPg a . The mapping which carries p into (p \S, p s ) is an isomorphism 
of P Q onto a dense subset of P5 x P$ a (see [ BauLav79| ) . 



Proof [Lemma [l6| Choose a 5 such that max(i/) < S < a. Let t : F — > m 2 be 
consistent with p and let E T denote all the r extending functions a : H — > "2. 

Because p forces that x ^ Va, there is an antichain below p s of size |S T | such 
that all these elements force different interpretations of x in the extension. In other 
words there exist a sequence {f a : cr G S T } of P5 names for elements of P^ and a 
sequence {u a : a € S r } of P«5 names for elements of <UJ 2 such that for all a G S T 
we have 

(1) (p r r) r * ^ "f* > P 4 and f a lh* C i"» , 
and if a and <; are distinct then 

(2) (p\t)\5U- l %u a ) = Z(tt e ) and u CT ^ u f " . 

Repeatedly using lemma 2.3 of [|BauLav79| we see that there exist a (q\j) >h 
((p \ t) \ 8, n) and sequences {f a : cr G S r }, {u^ : cr G S T } C l 2 for some integer i 
such that for every a G S T we have 

(3) Q f lh«5 '% = / CT and u CT = u a " . 
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Now let q denote the element of P Q such that q\S = q* , and (q \<r) \5 lh "q d — / CT " 
for every a s S T consistent with qK This completes the proof. I 

Theorem 17. For a a limit ordinal of cofinality Ko and x and y reals in V a such 
that x U/3< a ^8> there exist a continuous function f defined in V such that in V a 
the equation f{x) = y holds. 

If also y €" U/3< Q then f can be chosen to be a homeomorphism. 

Proof For the first part of the theorem suppose that we have p £ F a such that 
p lh "x g" U/3< Q Vfi an d V G U/3< Q Vp" • We will construct a fusion sequence below p 
and define a continuous function / in V such that the fusion of the sequence forces 
that f(x) = y holds in V a . 

Let po = pi — p, no = n\ = 0, Fq = 0, and choose F% € [dom(p)] <w in such 
a way that we are building a fusion sequence. Suppose we have constructed the 
sequence up to i, we will construct the next element of the fusion sequence. Let 
{t/j : k < K} denote an enumeration of all maps from Fj_i into ni ~ 1 2 consistent 
with pi. 



According to lemma 16 there exists a (c/ojjo) >F; ip% \To,rii) such that for every 
g : Fi — > ,H 2 consistent with qo we have distinct u CT 's in m ( r °)2 (where to(to) follows 
from lemma |l6|), such that qo \ a lh C x" . Now use lemma [l2] to construct 
ro G P Q such that ro > qo and ro f tq = c/o- 

We now iteratively consider all the Tk ■ In the general case if Tfc is not consistent 
with rfe_i then we make sure that r^ = Tk-x and jk = jfc-i- If "He is consistent 



with rfe_i we find by lemma 16 a (qk,jk) >F t (?"fc-i t^Tii) such that for every a : 
Fi — > ' li 2 consistent with c/fc we have distinct m ct 's in ™ l ( T fc)2 such that c/fc [cr lh C 
x" . Now use lemma ^| to construct r/- s P Q such that > rfe_i and r^ \ Tk = qt- 
After considering all Tk we define Pi+\ — tk-i and ni + \ = maxjj/j : fc < K}. 

If we take a closer look at lemma [l6] we can also let the fusion sequence that we 
just constructed determine y. Because if we have p \t lh "t T C y" , following the 



proof of lemma 16 we can make sure that (by some strengthening of c/ T or the / CT 's, 
if necessary) there exist t a 's in <w 2, not necessarily distinct, extending t T such that 
for a : H — ► ™2 consistent with c/ we also have q [a lh "t^ C y" . So assume we have 
done this. We have for every a : Fi — > ni 2 consistent with 

(4) p,- +1 f cr lh "u CT C x and i ff C y" . 

Now we are ready to define our function / which will map x in V a continuously 
onto y. Let f([u a }) C [t a ] for all a : Fi -> "'2 and all i £ w. Then p l f cr lh "/(i) 6 
for a : Fi — > ni 2 consistent with and z G u>. It follows that the fusion q forces 
that in V a we have f(x) = y. Moreover / is a continuous function, this follows from 
lemma [l6| . 

For the second part of the theorem suppose that p lh "x, y U/3< a ^/s" ■ J us ^ as 



in lemma 16 we can choose not only the u^'s in equation |J distinct but also the i CT 's 
for a 6 E r and t : Fi — > ni 2 for some i £ u>. With this, the constructed continuous 
function / is actually a homeomorphism. ■ 

As there are no reals added at limit stages of cofinality larger than Ko we have 
as a corollary to theorems [ll] and |l7| 

Corollary 18. For every a and every x and y W a -names for reals in V a \ U (3<Q Vp 
there exists a homeomorphism f defined in V such that in V a we have f{x) = y. 
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Remark 19. It is not the case that the tf number is the same for all compact 
metric spaces, e.g. every Cook continuum X has tf(X) — c (it only has the identity 



and constant mappings as self-maps, see |Coo67|,). On the other hand, in the Sacks 



model one has tf(C) = tf(K) = tf ( [0, 1]) = Hi. To see this, observe that our proof 
produces, given x and y, two copies of the Cantor set A and B containing x and y 
respectively and a continuous map f : A — > B , say, with f(x) — y. One can then 
extend f to a continuous map f : [0, 1] — > [0, 1] (or f : M — > R), whose code will 
still be in V . 

Remark 20. If cov(nowhere dense) = c for the unit interval I , then remark Q 
shows that t\(I) = c. Suppose that cov(nowhere dense) — n < c, for I , then we can 
cover I by k many Cantor sets {C a } a<K in such a way that for every two reals x 
and y there exists an a such that x, y £ C a . For every a we have a transitive family 
of continuous functions T a on C a such that \J- a \ = tf(C). We can extend every 
f £ J- a to a continuous self map f of I . So T = {/ : there is an a < K and f £ 
J- a } is a transitive set of continuous functions on I , and its cardinality is less than 
or equal to k x tf(C) = tf(C). 

So if we can cover the unit interval with less than c many nowhere dense sets we 
have if (I) < tf(C). 

4. The cardinal tf and side-by-side Sacks forcing 

In this paper we showed that after adding H 2 many Sacks reals iteratively to 
a model of ZFC + CH we end up with a model of tf < c. Now consider PS(k), 



the poset for adding k many Sacks reals side- by-side (see [ Bau85 |). We have that 
PS(k) has the (2 N °) + -chain condition and preserves Hi. Suppose that k > Hi and 
cf(re) > Hi. If V is a model of CH and G is PS(K)-generic over V, we have in V[G] 
that 2 N ° = k and all cardinals are preserved. 

A natural question would be if we get a model of tf < c when we add H2 many 
Sacks reals side-by-side to a model of ZFC + CH. The answer to this question is 
in the negative. 

Suppose that V is a model of ZFC. Consider the poset P = PS({1, 2, 3, 4}) that 
adds four Sacks reals side-by-side to the model V. We define Pi to be the p.o.-set 
PS({1, 2}) and P 2 to be the p.o.-set P§({3, 4}). Suppose G is P generic over V then 
G12 = G \ {1,2} is Pi generic and G 34 = G \ {3,4} is P 2 generic over V. The 
following holds. 

Lemma 21. In V[G] we have V[G 12 ] n V[G 3i ] = V. 

Proof Suppose that X is a P name and q an element of P such that q lh "X € 
V[Gi2] n V[G34]". So there exists a Pi name Y and a P 2 name Z such that q lh 
"X = Y = Z" . Aiming for a contradiction assume J is a name for an object 
not in V. There exists a n £ ui such that q does not decide n £ X. Now we 
have Qx = q \ {1,2} does not decide n £ Y, and q 2 = q \ {3,4} does not decide 
n £ Z. So we can find in Pi a r > q\ such that r lh "n £ y" and in P 2 a t > q 2 
such that t lh "n ^ Z" . This gives the contradiction we are looking for because 
r U t lh 'T^ Z" and r U t > q. So X must be a name of an element in V. ■ 

Now we can prove that adding H 2 many Sacks reals to a model of ZFC + CH 
we do not produce a model of tf < c. 
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Theorem 22. Suppose V |= CH and G is a PS(fc) -generic filter over V , where 
K > Hi and cf(/c) > K i; then V[G] \= tf = c. 

Proof For every a < /? < k we have that there exists a function / aj( g £ V[G f {a, (3}] 
mapping s a onto sp or vice versa. This function / Qii g is not a member of V for the 
obvious reason that assuming that f a< p maps s a onto S/3 we get sp £ V[G \ {ct}], 



which, of course, is false. Using lemma 21 and the fact that 2k = k we see that the 



size of tf is at least k, because fi a ,ia+i ^ fop, 2/3+1 for every a ^ (3. By theorem | 
we are done. I 
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